#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int i = 0;
	int a = 0;
	int k = 15;
	int j = 15;
	char b[17] = { 0 };
	char c[17] = { 0 };
	scanf("%d", &a);
	for (i = 1; i <= 32; i++)
	{
		if (i % 2 == 1)
		{
			if (a % 2 == 1)
			{
				b[k] = '1';
			}
			else
			{
				b[k] = '0';
			}
			k--;
		}

		else
		{

			if (a % 2 == 1)
			{
				c[j] = '1';
			}
			else
			{
				c[j] = '0';
			}
			j--;
		}
		a = a >> 1;
	}
	printf("%s\n", b);
	printf("%s\n", c);

	return 0;
}